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Amendments to the Claims 

Thi& listing of claims will replace all prior versions, and listings, of claims in the 
application: 



Lifting of Claims; 



(currently amended) A database system for organizing data elements according to a Hilbert 
curve, said data elements being representable by a plurality of coordinates, said database 
system comprising: 

first means for generating a plurality of bitblocks by bitwise interleaving the coordinates of the 
data elements; 

second means for applying a fliprot transformation to a first biibtock; 

said fliprot transformation comprising a flip transformation and a pb4 rotation transformation, 
said flip transformation inverting bits of said ffcsi bitblock, said ret rotation transformation 
interchanging bits of said firsj bitblock; 

third means for obtaining, for each further bitblock, a fliprot transformation by a concatenation 
of two or more fliprot transformations; aag 

fourth means for applying fliprot transformations to their corresponding bitblock; ana* 
fifth mean s for accessing said data elements: 

whereby the bitblock bits determine the organization of said data elements according to said 
Hilbert curve. 

(currently amended) A method of organizing data elements of a database according to a 
Hilbert curve, said data elements being represented© by a plurality of coordinates, said 
method comprising the following steps: 

generating a plurality of bitblocks by bitwise interleaving the coordinates of the data elements; 
wh e r e by applying a predetermined fliprot transformation ic app l ied to a first bitblock: 
said fliprot transformation comprising a flip transformation and a rat rotation transformation, 
said flip transformation inverting bits of said firsj bitblock, said pet rotation transformation 
interchanging bits of said first bitblock; 
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for each further bitblock. obtaining a fliprot transformation ic obta i nod by a concatenation of 
two or more fliprot transformations; 

a*d applying, -fliprot transformations ar e applied to their corresponding toltWock; and 
accessing sag flgja elements; 

whereby the bitblock bits determine the organization of said data elements according to said 
Hilbert curve. 



(currently amended) The method according to claim 2, wherein said fo4 rotation 
transformation of said first bitblock and said rotation transformation of each said further 
bitblock cyclically shifts the bits of said respective bitblock. 

(original) The method of cteum 2, wherein organizing is a means for at least one of searching, 
sorting, storing, retrieving, inserting, deleting, querying,, range querying, data elements in said 
database system. 



5. (original) The method of claim 2 for range querying data elements in said database, with a 
BIGMIN calculation including a candidate calculation wherein said candidate is kept in form of 
rectangle data. 

6. (original) A computer- readable data storage medium for storing program code for executing, 
when being loaded into a computer, the method according to claim 2. 
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